package 力扣;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

/**
 * @author yyq
 * @create 2022-04-06 20:09
 */
/*
// Definition for a Node.
class Node {
    public int val;
    public List<Node> children;

    public Node() {}

    public Node(int _val) {
        val = _val;
    }

    public Node(int _val, List<Node> _children) {
        val = _val;
        children = _children;
    }
};
*/
public class leetcode429 {
//    public List<List<Integer>> levelOrder(Node root) {
//        int layNodeNums = 1; //代表当前层节点的个数
//        Queue<Node> queue=new LinkedList<>();
//        List<List<Integer>> lists = new ArrayList<>();
//        if(root==null) return lists;
//        queue.add(root);
//        while (!queue.isEmpty()){
//            int temp=0;
//            List<Integer> list=new ArrayList<>();
//            while (layNodeNums!=0){
//                Node node = queue.poll();
//                list.add(node.val);
//                List<Node> children = node.children;
//                for (Node child : children) {
//                    queue.add(child);
//                }
//                temp = children.size() + temp;
//                layNodeNums--;
//            }
//            lists.add(list);
//            layNodeNums=temp;
//        }
//        return lists;
//    }
}
//class Node {
//    public int val;
//    public List<Node> children;
//
//    public Node() {}
//
//    public Node(int _val) {
//        val = _val;
//    }
//
//    public Node(int _val, List<Node> _children) {
//        val = _val;
//        children = _children;
//    }
//};
